Equivalence Checking 40 Years After: A Review of Bisimulation Tools

Equivalence checking is a formal verification approach that consists in proving two programs or models are related modulo some equivalence relation, one included the other preorder relation. In case of concurrent systems, which often represented using labelled transition relations used for bisimulations and their simulation preorders. probabilistic stochastic usually Markov chains, lumpability, equivalences, associated The present article provides synthetic overview 40 years research design algorithms software tools checking.